Data processing system and data processing method

ABSTRACT

The present invention provides a source node device and a destination node in a data processing system, a data processing system, and a decoding method. The source node device includes: an encoding unit, configured to conduct an encoding processing on collected original data according to a codebook including an encoded numerical value and a sending interval corresponding to the original data so as to encode the original data into encoded data having a corresponding encoded numerical value included in the codebook, and to determine a sending interval corresponding to the encoded data included in the codebook. According to the present invention, sending intervals of different encoded data are determined and distinguished based on sending intervals corresponding to the encoded data included in the codebook, which provides a better performance on channel load, channel access collisions, energy efficiency, consumed resources or lifetime of the data processing system.

CROSS REFERENCE TO RELATED APPLICATIONS

The present application claims foreign priority to Chinese PatentApplication No. 201110101391.2, filed on Apr. 14, 2011, the contents ofwhich are herein wholly incorporated by reference.

FIELD OF THE INVENTION

The present invention relates to data processing technologies, and inparticular to a data processing system, a source node device and adestination node in a data processing system, and a corresponding methodof data processing.

BACKGROUND OF THE INVENTION

Existing data processing systems such as various networks have theproblems of large network load, low energy efficiency, etc. Generally,in order to solve these problems, improving the network protocol stackis one of the common methods to increase energy efficiency.

For example, in a Wireless Sensor Network (WSN), a large number oflow-complexity sensor nodes form the wireless network in an autonomousmanner. However, in many application scenarios, the WSN nodes areunapproachable and it is difficult to replace their batteries. Hence,there are problems such as to increase energy efficiency of a WSN and/orto extend its lifetime.

SUMMARY OF THE INVENTION

A brief summary of the present invention is provided below, to enable abasic understanding of some aspects of the present invention. It isnoted that the summary is not a comprehensive description of the presentinvention. The summary is not intended to determine a key or importantpart of the present invention, nor is it intended to define the scope ofthe present invention. The sole purpose of the summary is to give someconcepts in a simplified form, which may serve as a preface to thedetailed descriptions that follow.

At least one of the objectives of the present invention is to provide asource node device in a data processing system, which can overcome atleast some of the drawbacks and disadvantages as discussed above, andachieve at least one of the advantages of: effectively reduced channelload, less channel access collisions, increased energy efficiency of thedata processing system, saved resources and extended lifetime of thedata processing system.

In order to achieve the objective above, according to an embodiment ofthe present invention, it is provided a source node device in a dataprocessing system, including: an encoding unit, configured to conduct anencoding processing on collected original data according to a codebookincluding an encoded numerical value and a sending interval which arecorresponding to the original data so as to encode the original datainto encoded data having a corresponding encoded numerical valueincluded in the codebook, and to determine a sending intervalcorresponding to the encoded data included in the codebook.

In order to achieve the objective above, according to another embodimentof the present invention, it is provided a destination node device in adata processing system, including: a decoding unit, configured toconduct a decoding processing on encoded data from a source node devicein the data processing system this time according to a receivinginterval or a sending interval between the encoded data from the sourcenode device this time and encoded data from the source node device lasttime based on a codebook including an encoded numerical value and asending interval which are corresponding to original data, so as todecode the encoded data of this time into original data corresponding tothe sending interval and the encoded numerical value included in thecodebook, wherein the encoded numerical value and the sending intervalincluded in the codebook are related to the encoded data and thereceiving interval, respectively.

In order to achieve the objective above, according to yet anotherembodiment of the present invention, it is provided a data processingsystem including the source node device as described above and thedestination node device as described above, which makes original data beencoded into encoded data at the source node device and transmitted tothe destination node device, and the destination node device conductdecoding processing on the received encoded data to obtain the originaldata.

According to the embodiments of the present invention, sending intervalsof different encoded data are determined and distinguished based onsending intervals corresponding to the encoded data included in thecodebook, and at least one of the following advantages can be achieved:effectively reduced channel load, less channel access collisions,increased energy efficiency of the data processing system, savedresources and extended lifetime of the data processing system.

These and other advantages of the present invention will become moreapparent from the detailed descriptions of the preferred embodiments ofthe present invention in conjunction of the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

A better understanding of the present invention is enabled by thefollowing description when taken in conjunction with the accompanyingdrawings. In the accompanying drawings, the same or like referencenumerals represent the same or like components. The accompanyingdrawings, together with the following description, are included in thespecification and form a part of the specification, which illustrate thepreferred embodiments of the present invention and explain the principleand advantages of the present invention by way of example.

FIG. 1 illustrates a schematic diagram of a source node device in a dataprocessing system according to a second embodiment of the invention;

FIG. 2 illustrates a schematic diagram of a variable-length encodingmethod used by a source node device in a data processing systemaccording to an embodiment of the invention;

FIG. 3 illustrates another schematic diagram of a variable-lengthencoding method used by a source node device in a data processing systemaccording to an embodiment of the invention;

FIG. 4 illustrates a schematic diagram of a source node device in a dataprocessing system according to a third embodiment of the invention;

FIG. 5 illustrates a schematic diagram of a source node device in a dataprocessing system according to a fourth embodiment of the invention;

FIG. 6 illustrates a schematic diagram of a source node device in a dataprocessing system according to a fifth embodiment of the invention;

FIG. 7 illustrates a schematic diagram of a source node device in a dataprocessing system according to a sixth embodiment of the invention;

FIG. 8 illustrates a schematic diagram of an encapsulation method usedby a first encapsulation unit 702 in a source node device in a dataprocessing system according to a sixth embodiment of the invention;

FIG. 9 a and FIG. 9 b illustrate schematic diagrams of an encapsulationmethod used by a second encapsulation unit 703 in a source node devicein a data processing system according to a sixth embodiment of theinvention;

FIG. 10 illustrates a schematic diagram of a destination node device ina data processing system according to an eighth embodiment of theinvention;

FIG. 11 illustrates a schematic diagram of a data processing systemaccording to a ninth embodiment of the invention;

FIG. 12 illustrates a schematic diagram of the comparison of results ondata frame count between a data processing system according to anembodiment of the invention and the prior art;

FIG. 13 illustrates a schematic diagram of the comparison of results onenergy efficiency between a data processing system according to anembodiment of the invention and the prior art;

FIG. 14 illustrates a flow chart of a data processing method accordingto a twelfth embodiment of the invention;

FIG. 15 illustrates a flow chart of an example of a data processingmethod according to an embodiment of the invention; and

FIG. 16 illustrates a schematic diagram of a general-purpose computerused in the case where the method and the device of the presentinvention are implemented with software and firmware.

It will be appreciated by those skilled in the art that the componentspresented in the accompanying drawings are for the sole purpose ofsimplicity and clarity, and are not necessarily drawn to scale. Forexample, in order to facilitate understanding of the embodiment of thepresent invention, some of the components may be enlarged as comparedwith other components.

EMBODIMENTS OF THE INVENTION

Exemplary embodiments of the present invention will be described indetail in conjunction with the accompanying drawings hereinafter. Forthe sake of clarity and simplicity, not all the features of a practicalembodiment are described in the specification. However, it will beappreciated that numerous embodiment-specific determinations have to bemade in the developing of any practical embodiments, in order to achievea specific objective by the developer, e.g., to comply with thoserestrains that are associated with a system or a service, which may varydepending on the specific embodiment. In addition, it will also beappreciated that although the development may be complex andtime-consuming, it is a routine task for those skilled in the artbenefiting from the present disclosure.

It is further noted that in order not to unnecessarily obscure thesubstance of the present invention, only the device structures and/orprocessing steps closely related to the technical solution of thepresent invention are described in the accompanying drawings and thespecification; representations and descriptions of those components andprocessing that are not closely related to the present invention orknown by those skilled in the art are omitted.

It is described below a source node device in a data processing systemaccording to a first embodiment of the present invention (not shown inthe figures). The source node device includes: an encoding unit,configured to conduct an encoding processing on collected original dataaccording to a codebook including an encoded numerical value and asending interval which are corresponding to the original data so as toencode the original data into encoded data having a correspondingencoded numerical value included in the codebook, and to determine asending interval corresponding to the encoded data included in thecodebook. As can be seen, the codebook according to the embodiment has atwo-dimensional structure including an encoded numerical value and asending interval which are corresponding to the original data.

The source node device in a data processing system according to thefirst embodiment determines and distinguishes sending intervals ofdifferent encoded data based on sending intervals corresponding to theencoded data included in the codebook, thereby achieving at least one ofthe advantages of: effectively reduced channel load, less channel accesscollisions, increased energy efficiency of the data processing system,saved resources and extended lifetime of the data processing system.

FIG. 1 illustrates a schematic diagram of a source node device 100 in adata processing system according to a second embodiment of theinvention.

The source node device 100 includes an encoding unit 101 and a codebookgenerating unit 102 for generating the codebook in advance.

The encoding unit 101 is configured to conduct an encoding processing oncollected original data according to a codebook including a encodednumerical value and a sending interval which are corresponding to theoriginal data so as to encode the original data into encoded data havinga corresponding encoded numerical value included in the codebook, and todetermine a sending interval corresponding to the encoded data includedin the codebook.

The codebook generating unit 102 includes a first statistics calculatingsubunit 103 and a first generating subunit 104. The first statisticscalculating subunit 103 is configured to conduct statistics calculatingon original data collected in a predetermined time window in a mode ofrepresenting a global statistics calculating result using localstatistics calculating information. The first generating subunit 104 isconfigured to generate the codebook according to the statisticscalculating result of the statistics calculating subunit. As can be seenfrom the above, the codebook according to the embodiment has atwo-dimensional structure including an encoded numerical value and asending interval which are corresponding to the original data.

The source node device in a data processing system according to thesecond embodiment determines and distinguishes sending intervals ofdifferent encoded data based on sending intervals corresponding to theencoded data included in the codebook, thereby achieving at least one ofthe advantages of: effectively reduced channel load, less channel accesscollisions, increased energy efficiency of the data processing system,saved resources and extended lifetime of the data processing system.Particularly, the source node device in a data processing systemaccording to the second embodiment conducts statistics calculating in amode of representing a global statistics calculating result using localstatistics calculating information, and generates the codebook having atwo-dimensional structure according to the statistics calculatingresult, which is particularly applicable to those systems in whichcollected data has the property of autocorrelation over time, includingbut not limited to WSNs.

Moreover, the source node device in a data processing system accordingto the second embodiment conducts statistics calculating on originaldata collected in a predetermined time window in a mode of representinga global statistics calculating result using local statisticscalculating information, and generates the codebook according to thestatistics calculating result; hence, the source node device of theembodiment is more applicable to those networks in which transmitteddata has the property of autocorrelation over time, e.g., WSNs, so thatthe autocorrelation over time can be used to generate the codebook fromstatistics calculating.

In an example, the mode of representing a global statistics calculatingresult using local statistics calculating information may be but is notlimited to a Monte Carlo statistical method.

Moreover, as an example, the first statistics calculating subunit 103may be configured to divide the predetermined first time window into aplurality of time sub-windows and conduct statistics calculating onoriginal data collected in each time sub-window respectively to obtain astatistics calculating result for each time sub-window. The firstgenerating subunit 104 may be configured to conduct encoding accordingto the statistics calculating result of each time sub-windowrespectively and generate the codebook according to accumulated encodingresult for each time sub-window. In this example, segmented statisticscalculating and encoding are performed by dividing the time window usedinto a plurality of time sub-windows, and the codebook is generatedaccording to accumulated encoding results, thereby saving node memoryand making it more applicable to those systems with a smaller nodememory size, e.g., WSNs.

Moreover, in this example, the first generating subunit 104 may generatethe codebook according to a variable-length encoding method, includingbut not limited to Huffman coding. By variable-length encoding, e.g., byencoding original data whose frequency of appearance is higher intoencoded data having a shorter length, and encoding original data whosefrequency of appearance is lower into encoded data having a longerlength, network load can be reduced, resources can be saved, energyefficiency of the data processing system can be increased, and lifetimeof the data processing system can be extended.

As an example, the codebook illustrated below may be generated accordingto Huffman coding:

$\begin{matrix}{M = \{ {m_{1},m_{2},\ldots,m_{n}} \}} & (1) \\{m_{i} = ( {c_{i},p_{i}} )} & (2) \\{c_{i} = \{ \begin{matrix}c_{i,p} & {c_{i,p} > {b_{i} + \Delta}} \\{C( {f_{i},\Delta,b_{i}} )} & {{b_{i} - \Delta} \leq c_{i,p} \leq {b_{i} + \Delta}} \\c_{i,p} & {c_{i,p} < {b_{i} - \Delta}}\end{matrix} } & (3) \\{P_{i} = {P\mspace{14mu}( {c_{i},t_{i}} )}} & (4)\end{matrix}$

where equation (1) represents the structure of the codebook, and m₁, m₂,. . . , m_(n) represent elements included in the codebook M.

Equation (2) represents that each of the elements m in the codebookincludes a numerical value c_(i) and a corresponding sending intervalp_(i). As can be seen, the codebook has a two-dimensional structure.

Equation (3) represents the formula for calculating the numerical valuec_(i) included in each of the elements m. If, when compared with b_(i)which is the closest to the numerical value of original data in theencoding range of the codebook, the received original data c_(i,p) islarger than b_(i)+Δ or smaller than b_(i)−Δ (Δ being a numerical valuerepresenting the degree of precision which is predetermined according toactual application needs), it is determined that the original data isnot in the encoding range, and the numerical value corresponding to theoriginal data is set to maintain the numerical value c_(i,p) of theoriginal data; if the received original data c_(i,p) is larger thanb_(i)−Δ and smaller than b_(i)+Δ, it is determined that the originaldata is in the encoding range of the codebook, and the numerical valuecorresponding to the original data is set to a numerical value C(f_(i),Δ, b_(i)) related to the frequency of appearance f_(i) of the originaldata in the statistics. For example, FIG. 2 and FIG. 3 illustrates anexample of variable-length encoding original data falling within anencoding range based on frequencies of appearance of the original datain the statistics. Specifically, original data 524 has a frequency ofappearance of 4/10; original data 510 has a frequency of appearance of3/10; original data 517 has a frequency of appearance of 2/10; andoriginal data 534 has a frequency of appearance of 1/10. Based on theirfrequencies of appearance, the encoded numerical values corresponding tothe original data are 1, 01, 001 and 000, respectively. That is, thehigher the frequency of appearance of the original data is, the shorterthe length of the corresponding encoded numerical value is; hence,network load can be reduced, and resources can be saved.

Equation (4) represents the formula for calculating the correspondingsending interval p_(i) included in each of the elements m. As anexample, in equation (4), the sending interval p_(i) is a differentmultiple of the time reference t_(i) depending on the encoded numericalvalue c_(i) corresponding to p_(i).

It will be appreciated by those skilled in the art that the equationsabove (1) to (4) are illustrative but not limitative. Those skilled inthe art may choose, flexibly according to actual application needs, themode of representing a global statistics calculating result using localstatistics calculating information that is used by the first statisticscalculating subunit 103, and the encoding method that is used by thefirst generating subunit 104, both of which shall fall within the spiritand scope of protection of the present invention.

In addition, it is noted that although the source node device in a dataprocessing system according to the embodiment is described inconjunction with FIG. 1, those skilled in the art will understand thatthe schematic diagram of FIG. 1 is for illustrative purposes only andshould not be considered as limiting the scope of the present invention.Those skilled in the art may make alternations or modifications to theschematic diagram of FIG. 1 according to actual needs.

FIG. 4 illustrates a schematic diagram of a source node device in a dataprocessing system according to a third embodiment of the presentinvention.

As shown in FIG. 4, the source node device 400 in a data processingsystem according to the third embodiment of the present inventionincludes an encoding unit 401, and the encoding unit 401 includes adetermining subunit 402 and an encoding subunit 403.

Moreover, as indicated by the dotted box in FIG. 4, according to actualapplication needs, the source node device 400 in a data processingsystem according to the third embodiment of the present invention may,optionally, further include a codebook generating unit 102 described inthe second embodiment, that is, the encoding unit 401 may performencoding processing by using a prearranged codebook complying with theproperties, e.g., described with FIG. 2 and FIG. 3, which shall fallwithin the spirit and scope of protection of the present invention.

The determining subunit 402 is configured to determine whether theoriginal data is in an encoding range.

The encoding subunit 403 is configured to: make the encoded datamaintain the numerical value of the original data and determine that theencoded data corresponds to a first sending interval included in thecodebook in the case that the original data is determined by thedetermining subunit 402 to be not in the encoding range; and encode theoriginal data into the encoded data having the corresponding encodednumerical value included in the codebook and determine the encoded datacorresponds to a second sending interval included in the codebook in thecase that the original data is determined by the determining subunit 402to be in the encoding range.

For example, as shown in FIG. 2, when the numerical value of theoriginal data is 510, it is determined that the original data is in theencoding range; therefore, the original data is encoded into encodeddata having a corresponding encoded numerical value (i.e., the encodednumerical value 01 corresponding to the original data 510 in FIG. 2)included in the codebook, and a sending interval corresponding to theencoded data is determined according to equation (4) above.

The source node device 400 in a data processing system according to thethird embodiment of the present invention determines and distinguishessending intervals of different encoded data based on sending intervalscorresponding to the encoded data included in the codebook, therebyachieving at least one of the advantages of: effectively reduced channelload, less channel access collisions, increased energy efficiency of thedata processing system, saved resources and extended lifetime of thedata processing system. Particularly, the source node device in a dataprocessing system according to the third embodiment determines whetherthe original data is in an encoding range of the codebook by adetermining unit and determines the encoded data and the sendinginterval corresponding to the original data according to the determiningresult and based on the codebook; hence, the encoding range of thecodebook can be set flexibly and suitably according to actualapplication needs so that the original data that has a high frequency ofappearance is included in the codebook and the original data that is notincluded in the codebook can be processed timely.

In addition, it is noted that although the source node device in a dataprocessing system according to the embodiment is described inconjunction with FIG. 4, those skilled in the art will understand thatthe schematic diagram of FIG. 4 is for illustrative purposes only andshould not be considered as limiting the scope of the present invention.Those skilled in the art may make alternations or modifications to theschematic diagram of FIG. 4 according to actual needs.

FIG. 5 illustrates a schematic diagram of a source node device in a dataprocessing system according to a fourth embodiment of the invention.

As shown in FIG. 4, the source node device 500 in a data processingsystem according to the fourth embodiment of the present inventionincludes an encoding unit 501 and an adjusting unit 502, and theencoding unit 501 includes a determining subunit 503 and an encodingsubunit 504.

The determining subunit 503 is configured to determine whether theoriginal data is in an encoding range of the codebook.

The encoding subunit 504 is configured to: make the encoded datamaintain the numerical value of the original data and determine that theencoded data corresponds to a first sending interval included in thecodebook in the case that the original data is determined by thedetermining subunit 503 to be not in the encoding range; and encode theoriginal data into the encoded data having the corresponding encodednumerical value included in the codebook and determine the encoded datacorresponds to a second sending interval included in the codebook in thecase that the original data is determined by the determining subunit 503to be in the encoding range.

The adjusting unit 502 is configured to make the encoding subunit 501change the second sending interval to a third sending interval longerthan the second sending interval in the case that the amount of originaldata of which the numerical value is determined by the determiningsubunit 503 to be maintained in the encoding range exceeds apredetermined first threshold, and then to make the encoding subunit 501change the third sending interval back to the second sending interval inthe case that the amount of original data of which the numerical valueis determined by the determining subunit 503 to exceed the encodingrange exceeds a predetermined second threshold.

Moreover, as indicated by the dotted box in FIG. 4, according to actualapplication needs, the source node device 500 in a data processingsystem according to the fourth embodiment of the present invention may,optionally, further include a codebook generating unit 102 described inthe second embodiment, that is, the encoding unit 501 may performencoding processing by using a prearranged codebook complying with theproperties, e.g., described with FIG. 2 and FIG. 3, which shall fallwithin the spirit and scope of protection of the present invention.

The source node device 500 in a data processing system according to thefourth embodiment of the present invention determines and distinguishessending intervals of different encoded data based on sending intervalscorresponding to the encoded data included in the codebook, therebyachieving at least one of the advantages of: effectively reduced channelload, less channel access collisions, increased energy efficiency of thedata processing system, saved resources and extended lifetime of thedata processing system. Particularly, the source node device in a dataprocessing system according to the fourth embodiment changes the secondsending interval to a third sending interval longer than the secondsending interval in the case that the amount of original data of whichthe numerical value is maintained in the encoding range exceeds apredetermined first threshold and changes the third sending intervalback to the second sending interval in the opposite case; hence, thesending interval of the encoded data can be adjusted more flexiblyaccording to actual application needs, thereby further improving energyefficiency of the data processing system and effectively reducingchannel load.

Moreover, by changing the second sending interval to a third sendinginterval longer than the second sending interval in the case that theamount of original data of which the numerical value is maintained inthe encoding range exceeds a predetermined first threshold and changingthe third sending interval back to the second sending interval in thecase that the amount of original data of which the numerical value isdetermined by the determining subunit to exceed the encoding rangeexceeds a predetermined second threshold, the source node device 500 ina data processing system according to the fourth embodiment of thepresent invention can extend or shorten the sending interval flexiblyaccording to the condition of the numerical value of the real-time datain the actual data processing system, thereby further effectivelyreducing channel load, lessening channel access collisions, increasingenergy efficiency of the data processing system, saving resources andextending lifetime of the data processing system.

In addition, it is noted that although the source node device in a dataprocessing system according to the embodiment is described inconjunction with FIG. 5, those skilled in the art will understand thatthe schematic diagram of FIG. 5 is for illustrative purposes only andshould not be considered as limiting the scope of the present invention.Those skilled in the art may make alternations or modifications to theschematic diagram of FIG. 5 according to actual needs.

Moreover, the source node device in a data processing system accordingto the third embodiment or the fourth embodiment may further include acodebook updating unit for regenerating a updated codebook periodicallyor in the case that the amount of original data of which the numericalvalue is determined by the determining subunit to exceed the encodingrange exceeds a predetermined third threshold, which shall fall withinthe spirit and scope of protection of the present invention.

The codebook updating unit above includes a second statisticscalculating subunit and a second generating subunit. The secondstatistics calculating subunit is configured to conduct statisticscalculating on original data collected in a predetermined second timewindow from the current time in a mode of representing globalstatistical result using local statistics calculating information. Thesecond generating subunit configured to generate the updated codebookaccording to the statistics calculating result of the second statisticscalculating subunit and to inform the encoding unit to use the updatedcodebook to conduct the encoding processing.

Particularly, by configuring the codebook updating unit above, thesending interval can be extended or shortened flexibly according to thecondition of the numerical value of the real-time data in the actualdata processing system, thereby further effectively reducing channelload and increasing energy efficiency of the data processing system.

FIG. 6 illustrates a schematic diagram of a source node device in a dataprocessing system according to a fifth embodiment of the invention.

As shown in FIG. 6, the source node device 600 in a data processingsystem according to the fifth embodiment of the present inventiondiffers from the source node device 400 in a data processing systemaccording to the third embodiment of the present invention in that thesource node device 600 includes a sending unit 601 configured to sendthe encoded data to a destination node device in the data processingsystem in the sending interval determined by the encoding unit. For thesake of simplicity, descriptions of the same units are omitted here.

The source node device 600 in a data processing system according to thefifth embodiment determines and distinguishes sending intervals ofdifferent encoded data based on sending intervals corresponding to theencoded data included in the codebook and sends the correspondingencoded data in the determined sending interval, thereby effectivelyreducing channel load, lessening channel access collisions, increasingenergy efficiency of the data processing system, saving resources andextending lifetime of the data processing system.

Moreover, as indicated by the dotted box in FIG. 6, according to actualapplication needs, the source node device 600 in a data processingsystem according to the fifth embodiment of the present invention may,optionally, further include a codebook generating unit 102 described inthe second embodiment and/or an adjusting unit described in the fourthembodiment, that is, the encoding unit 501 may perform encodingprocessing by using a prearranged codebook complying with theproperties, e.g., described with FIG. 2 and FIG. 3, and/or may performadjusting on the sending interval by using an adjusting unit, e.g.,described with FIG. 5, both of which shall fall within the spirit andscope of protection of the present invention.

Moreover, as an example, the sending unit is further configured totransmit the codebook or the updated codebook to the destination nodedevice at the time of initialization of the source node device orperiodically in the mode of: sending original data corresponding to theencoding range of the codebook or the updated codebook to thedestination node device in the first sending interval, and sending theencoded numerical value corresponding to the original data included inthe codebook or the updated codebook to the destination node device inthe second sending interval.

In the example above, by configuring the sending unit 601 to transmitthe codebook or the updated codebook to the destination node device atthe time of initialization of the source node device or periodically,synchronization of the codebook between the source node device and thedestination node device can be achieved, which may facilitate thesubsequent decoding by the destination node device of the receivedencoded data from the source node device based on the transmittedcodebook.

Those skilled in the art will understand that the example above isillustrative but not limitative. Those skilled in the art may, accordingto actual application needs, flexibly choose to have the source nodedevice transmit the codebook to the destination node device and thetiming of the transmission, or preset an agreed codebook in the sourcenode device and the destination node device, both of which shall fallwithin the spirit and scope of protection of the present invention.

In addition, it is noted that although the source node device in a dataprocessing system according to the embodiment is described inconjunction with FIG. 6, those skilled in the art will understand thatthe schematic diagram of FIG. 6 is for illustrative purposes only andshould not be considered as limiting the scope of the present invention.Those skilled in the art may make alternations or modifications to theschematic diagram of FIG. 6 according to actual needs.

For example, those skilled in the art may make any combination of thecomponent units included in the source node device in a data processingsystem according to any of the first to fourth embodiments of thepresent invention, which shall all fall within the spirit and scope ofprotection of the present invention.

FIG. 7 illustrates a schematic diagram of a source node device in a dataprocessing system according to a sixth embodiment of the invention.

As shown in FIG. 7, the source node device 700 in a data processingsystem according to the sixth embodiment of the present inventiondiffers from the source node device 400 in a data processing systemaccording to the third embodiment of the present invention in that thesource node device 700 includes a first encapsulation unit 701. For thesake of simplicity, descriptions of the same units are omitted here.

In the source node device 700 in a data processing system according tothe sixth embodiment of the present invention, the first encapsulationunit 701 is configured to encapsulate the encoded data processed by theencoding unit 501 into a data frame having a predetermined fixed lengthfor transmission.

The first encapsulation unit 701 includes a first encapsulation subunit702 and a second encapsulation subunit 703.

As shown in FIG. 8, the first encapsulation subunit 702 is configured toencapsulate encoded data corresponding to the original data (i.e.,encoded data maintaining the numerical value C_(i,p) of the originaldata) into the data frame having the predetermined fixed length in thecase that the original data is determined by the determining subunit 402to be not in the encoding range.

As shown in FIG. 9 a and FIG. 9 b, the second encapsulation subunit 703is configured to fill encoded data corresponding to the original data(i.e., F(f₁, Δ, b₁), F(f₂, Δ, b₂), . . . , F(f_(n), Δ, b_(n)) where n isa natural number) sequentially into the data frame having thepredetermined fixed length until the length of remainder space of thecurrent data frame is less than the length of the next encoded data tobe filled (as shown in FIG. 9 a) or until the next encoded data to befilled is encoded data corresponding to original data determined by thedetermining subunit to be not in the encoding range (as shown in FIG. 9b), in the case that the original data C_(i,p) is determined by thedetermining subunit 402 to be in the encoding range.

In addition to the results obtainable by the source node device 400 in adata processing system according to the third embodiment of the presentinvention, particularly, by configuring the first encapsulation unit,the source node device 700 in a data processing system according to thesixth embodiment of the present invention can fill multiple encoded datacorresponding to respective original data in the encoding range of thecodebook, thereby further reducing network load and increasing energyefficiency of the data processing system.

Moreover, as indicated by the dotted box in FIG. 7, according to actualapplication needs, the source node device 700 in a data processingsystem according to the sixth embodiment of the present invention may,optionally, further include a codebook generating unit 102 described inthe second embodiment and/or an adjusting unit described in the fourthembodiment and/or a sending unit described in the fifth embodiment,which shall all fall within the spirit and scope of protection of thepresent invention.

Moreover, as an example, the source node device in a data processingsystem according to any of the first to the fifth embodiments of thepresent invention may further include a second encapsulation unit (notshown in the figures). The second encapsulation unit is configured toencapsulate the encoded data processed by the encoding unit respectivelyinto a data frame having an unfixed length in a mode of having noredundant load for transmission. That is, the length of each of theencapsulated and encoded data frames except its frame header and frameend corresponds (e.g., equals) to the length of the encoded data to beencapsulated. Particularly, by encapsulating the encoded data into adata frame having an unfixed length in a mode of having no redundantload, the example can further save system resources.

Those skilled in the art will understand that they may choose, flexiblyaccording to actual application needs, the implementation of theencapsulation unit included in the source node device in a dataprocessing system according to the present invention, which shall allfall within the spirit and scope of protection of the present invention.

In addition, it is noted that although the source node device in a dataprocessing system according to the embodiment is described inconjunction with FIGS. 7-9, those skilled in the art will understandthat the schematic diagrams of FIGS. 7-9 are for illustrative purposesonly and should not be considered as limiting the scope of the presentinvention. Those skilled in the art may make alternations ormodifications to the schematic diagrams of FIGS. 7-9 according to actualneeds.

The destination node device in a data processing system according to aseventh embodiment of the present invention will be describedhereinafter.

The destination node device in a data processing system according to aseventh embodiment of the present invention includes a decoding unit(not shown in the figures). The decoding unit is configured to conduct adecoding processing on encoded data from a source node device in thedata processing system this time according to a receiving interval or asending interval between the encoded data from the source node devicethis time and encoded data from the source node device last time basedon a codebook including encoded numerical value and sending intervalcorresponding to original data, so as to decode the encoded data intooriginal data corresponding to the sending interval and the encodednumerical value included in the codebook. The encoded numerical valueand the sending interval included in the codebook are related to theencoded data and the receiving interval, respectively.

The destination node device in a data processing system according to aseventh embodiment of the present invention decodes the received encodeddata into the original data corresponding to the sending interval andthe encoded numerical value included in the codebook according to thereceiving interval or the sending interval between the received encodeddata, thereby achieving at least one of the advantages of: effectivelyreduced channel load, less channel access collisions, increased energyefficiency of the data processing system, saved resources and extendedlifetime of the data processing system.

Moreover, as an example, the destination node device may obtain acorresponding sending interval from a receiving interval of receivedencoded data and an estimated delay, then decode the received encodeddata into the original data corresponding to the sending interval andthe encoded numerical value included in the codebook.

Moreover, in another example, the destination node device may obtain acorresponding sending interval from a timestamp included in the receivedencoded data, then decode the received encoded data into the originaldata corresponding to the sending interval and the encoded numericalvalue included in the codebook.

Therefore, those skilled in the art will understand that they maychoose, flexibly according to actual application needs, from variousimplementations of the obtaining of the sending interval of the receivedencoded data, which shall all fall within the spirit and scope ofprotection of the present invention.

FIG. 10 illustrates a schematic diagram of a destination node device ina data processing system according to an eighth embodiment of theinvention.

As shown in FIG. 10, the destination node device in a data processingsystem according to an eighth embodiment of the invention includes adecoding unit 1001.

The decoding unit 1001 includes a determining subunit 1002 and adecoding subunit 1003.

The determining subunit 1002 is configured to determine whether thereceiving interval or the sending interval corresponds to a firstsending interval or a second sending interval included in the codebook.

The decoding subunit 1003 is configured to: take encoded data from thesource node device as the original data in the case that the receivinginterval or the sending interval is determined by the determiningsubunit 1002 to be corresponding to the first sending interval, and lookup the codebook to obtain original data corresponding to the encodeddata from the source node device and the second sending interval in thecase that the receiving interval or the sending interval is determinedby the determining subunit 1002 to be corresponding to the secondsending interval.

The destination node device in a data processing system according to theeighth embodiment of the present invention decodes the received encodeddata into the original data corresponding to the sending interval andthe encoded numerical value included in the codebook according to thereceiving interval or the sending interval between the received encodeddata, thereby achieving at least one of the advantages of: effectivelyreduced channel load, less channel access collisions, increased energyefficiency of the data processing system, saved resources and extendedlifetime of the data processing system. Particularly, the destinationnode device in a data processing system according to the eighthembodiment of the present invention determines whether the receivinginterval or the sending interval corresponds to a first sending intervalor a second sending interval included in the codebook by a determiningsubunit and determines the original data corresponding to the encodeddata and the sending interval based on the codebook according to thedetermining result, so that the corresponding original data can bedetermined from the encoded data and the sending interval moreefficiently, thereby further improving processing efficiency.

In addition, it is noted that although the source node device in a dataprocessing system according to the embodiment is described inconjunction with FIG. 10, those skilled in the art will understand thatthe schematic diagram of FIG. 10 is for illustrative purposes only andshould not be considered as limiting the scope of the present invention.Those skilled in the art may make alternations or modifications to theschematic diagram of FIG. 10 according to actual needs.

FIG. 11 illustrates a schematic diagram of a data processing systemaccording to a ninth embodiment of the invention.

As shown in FIG. 11, the data processing system 1100 according to theninth embodiment of the invention includes a source node device 1101 anda destination node device 1102, which makes original data be encodedinto encoded data at the source node device 1101 and transmitted to thedestination node device 1102 and the destination node device 1102conduct decoding processing on the received encoded data to obtain theoriginal data.

The source node device 1101 includes an encoding unit 1103. The encodingunit 1103 is configured to conduct an encoding processing on collectedoriginal data according to a codebook including a encoded numericalvalue and a sending interval which are corresponding to the originaldata so as to encode the original data into encoded data having acorresponding encoded numerical value included in the codebook, and todetermine a sending interval corresponding to the encoded data includedin the codebook.

The destination node device 1102 includes a decoding unit 1104. Thedecoding unit 1104 is configured to conduct a decoding processing onencoded data from the source node device 1101 this time according to areceiving interval or a sending interval between the encoded data fromthe source node device 1101 this time and encoded data from the sourcenode device 1101 last time based on a codebook including encodednumerical value and sending interval corresponding to original data, soas to decode the encoded data into original data corresponding to thesending interval and the encoded numerical value included in thecodebook. The encoded numerical value and the sending interval includedin the codebook are related to the encoded data and the receivinginterval, respectively.

In the data processing system according to the eighth embodiment of theinvention, the source node device determines and distinguishes sendingintervals of different encoded data based on sending intervalscorresponding to the encoded data included in the codebook, and thedestination node device decodes the received encoded data into theoriginal data corresponding to the sending interval and the encodednumerical value included in the codebook according to the receivinginterval or the sending interval between the received encoded data,thereby achieving at least one of the advantages of: effectively reducedchannel load, less channel access collisions, increased energyefficiency of the data processing system, saved resources and extendedlifetime of the data processing system.

In addition, it is noted that although the source node device in a dataprocessing system according to the embodiment is described inconjunction with FIG. 11, those skilled in the art will understand thatthe schematic diagram of FIG. 11 is for illustrative purposes only andshould not be considered as limiting the scope of the present invention.Those skilled in the art may make alternations or modifications to theschematic diagram of FIG. 11 according to actual needs.

For example, the source node device 1101 and the destination node device1102 in the data processing system 1100 according to the presentinvention may be implemented with the source node device in a dataprocessing system described in any of the first to sixth embodiments ofthe present invention and the destination node device in a dataprocessing system described in any of the seventh to eighth embodimentsof the present invention, which shall all fall within the spirit andscope of protection of the present invention.

As an example, the data processing system according to the presentinvention may be a star WSN system or a peer-to-peer WSN system.

FIG. 12 and FIG. 13 illustrate schematic diagrams of the comparison ofresults on data frame count and energy efficiency between a dataprocessing system according to an embodiment of the invention and theprior art.

As shown in FIG. 12, the data frame count of the data processing systemaccording to an embodiment of the invention is significantly lower thanthe prior art.

As shown in FIG. 13, the energy consumption of the data processingsystem according to an embodiment of the invention is significantlylower than the prior art.

A method of data encoding according to a tenth embodiment of the presentinvention will be described hereinafter. The method of data encodingaccording to the tenth embodiment of the present invention includes:conducting an encoding processing on collected original data accordingto a codebook including a encoded numerical value and a sending intervalwhich are corresponding to the original data so as to encode theoriginal data to encoded data having a corresponding encoded numericalvalue included in the codebook, and determining a sending intervalcorresponding to the encoded data included in the codebook. Thoseskilled in the art will understand that the method of data encodingaccording to the tenth embodiment of the present invention may beimplemented with, e.g., the source node device in a data processingsystem described in any of the first to sixth embodiments of the presentinvention, which shall all fall within the spirit and scope ofprotection of the present invention. The details are omitted here.

A method of data encoding according to an eleventh embodiment of thepresent invention will be described hereinafter. The method of dataencoding according to the eleventh embodiment of the present inventionincludes: conducting a decoding processing on encoded data from a sourcenode device in the data processing system this time according toreceiving interval or sending interval between the encoded data from thesource node device this time and encoded data from the source nodedevice last time based on a codebook including encoded numerical valueand sending interval corresponding to original data, so as to decode theencoded data into original data corresponding to the sending intervaland the encoded numerical value included in the codebook, wherein theencoded numerical value and the sending interval included in thecodebook are related to the encoded data and the receiving interval,respectively. Those skilled in the art will understand that the methodof data encoding according to the eleventh embodiment of the presentinvention may be implemented with, e.g., the destination node device ina data processing system described in any of the seventh to eighthembodiments of the present invention, which shall all fall within thespirit and scope of protection of the present invention. The details areomitted here.

FIG. 14 illustrates a flow chart of a data processing method accordingto a twelfth embodiment of the invention.

The data processing method according to the twelfth embodiment of theinvention starts at step S1401. In step S1401, a source node deviceconducts an encoding processing on collected original data according toa codebook including a encoded numerical value and a sending intervalwhich are corresponding to the original data so as to encode theoriginal data to encoded data having a corresponding encoded numericalvalue included in the codebook, and determine a sending intervalcorresponding to the encoded data included in the codebook.

Then, in step S1402, the source node device sends the encoded data to adestination node device in the determined corresponding sendinginterval.

Then, in step S1403, the destination node device conducts a decodingprocessing on encoded data from a source node device in the dataprocessing system this time according to receiving interval or sendinginterval between the encoded data from the source node device this timeand encoded data from the source node device last time based on acodebook including encoded numerical value and sending intervalcorresponding to original data, so as to decode the encoded data intooriginal data corresponding to the sending interval and the encodednumerical value included in the codebook. The encoded numerical valueand the sending interval included in the codebook are related to theencoded data and the receiving interval, respectively

In the data processing method according to the twelfth embodiment of theinvention, the source node device determines and distinguishes sendingintervals of different encoded data based on sending intervalscorresponding to the encoded data included in the codebook, and thedestination node device decodes the received encoded data into theoriginal data corresponding to the sending interval and the encodednumerical value included in the codebook according to the receivinginterval or the sending interval between the received encoded data,thereby achieving at least one of the advantages of: effectively reducedchannel load, less channel access collisions, increased energyefficiency of the data processing system, saved resources and extendedlifetime of the data processing system.

In addition, it is noted that although the data processing methodaccording to the embodiment is described in conjunction with the flowchart of FIG. 14, those skilled in the art will understand that the flowchart of FIG. 14 is for illustrative purposes only and should not beconsidered as limiting the scope of the present invention. Those skilledin the art may make alternations or modifications to the flow chart ofFIG. 14 according to actual needs.

For example, in an example of the data processing method according tothe present invention as shown in FIG. 15, firstly in step S1501, asource node device of a WSN system divides a predetermined time windowinto a plurality of time sub-windows and collects original data in eachtime sub-window.

Then, in step S1502, the source node device conducts statisticscalculating on the original data collected in each time sub-window toobtain a statistics calculating result for each time sub-window.

Then, in step S1503, the source node device conducts encoding accordingto the statistics calculating result of each time sub-windowrespectively, and generates a codebook including an encoded numericalvalue and a sending interval which are corresponding to the originaldata according to accumulated encoding result for each time sub-window.

Then, in steps S1504-S1506, the source node device conducts an encodingprocessing on original data that are collected subsequently, to encodethe original data into encoded data having a corresponding encodednumerical value included in the codebook.

Specifically, in step S1504, the source node device determines whetherthe original data is in an encoding range of the codebook.

Then, in the case that it is determined in step S1504 that the originaldata is not in the encoding range, in step S1505 the encoded data ismade to maintain the numerical value of the original data and theencoded data is determined to correspond to a first sending intervalincluded in the codebook. In the case that it is determined in stepS1504 that the original data is in the encoding range, in step S1506 theoriginal data is encoded into the encoded data having the correspondingencoded numerical value included in the codebook and the encoded data isdetermined to correspond to a second sending interval included in thecodebook.

Then, in step S1507, the source node device sends the encoded data to adestination node device in the determined sending interval.

Then, in step 1508, the destination node device conducts a decodingprocessing on encoded data from a source node device in the dataprocessing system this time according to a receiving interval or asending interval between the encoded data from the source node devicethis time and encoded data from the source node device last time basedon a codebook including encoded numerical value and sending intervalcorresponding to original data, so as to decode the encoded data intooriginal data corresponding to the sending interval and the encodednumerical value included in the codebook. The encoded numerical valueand the sending interval included in the codebook are related to theencoded data and the receiving interval, respectively.

Similarly, although the data processing method according to theembodiment is described in conjunction with the flow chart of FIG. 15,those skilled in the art will understand that the flow chart of FIG. 15is for illustrative purposes only and should not be considered aslimiting the scope of the present invention. Those skilled in the artmay make alternations or modifications to the flow chart of FIG. 15according to actual needs.

The present invention and its advantages have described above, however,it will be appreciated that various variations, alternations andmodifications may be made without deviation from the sprit and scope ofthe present invention defined by the attached claims.

Furthermore, the method and device according to the present inventionmay be implemented with hardware, or may be implemented with softwareand firmware. In case of implementing them by software or firmware, aprogram constituting the software may be installed into a computer withdedicated hardware, for example, a general-purpose personal computer1600 as shown in FIG. 16 from a storage medium or a network, and thecomputer is capable of performing various functions if with variousprograms installed therein.

In FIG. 16, a Central Processing Unit (CPU) 1601 performs variousprocesses based on a program stored in a Read Only Memory (ROM) 1602 ora program loaded from a storage section 1608 to a Random Access Memory(RAM) 1603. In the RAM 1603, data necessary when the CPU 1601 performsthe various processes or the like is also stored as necessary. CPU 1601,ROM 1602 and RAM 1603 are interconnected via a bus 1304. An input/outputinterface 1605 is also connected to the bus 1604. And the followingcomponents are connected to the input/output interface 1605: an inputportion 1606 such as keyboard and mouse; an output portion 1607 such asdisplay, e.g., Cathode Ray Tube (CRT) and Liquid Crystal Display (LCD),and speaker; a storage portion 16087 such as hard disk; and acommunication portion 1609 such as network interface card, e.g., LANcard, and modem. The communication portion 1609 performs communicationprocessing via a network such as the Internet.

A drive 610 may also be connected to the input/output interface 1605 asnecessary. A removable medium 1611, such as a magnetic disk, an opticaldisk, a magneto-optical disk, a semiconductor memory, or the like, isloaded on the drive 610 as necessary, so that a computer program readthere from may be installed into the storage section 608 as necessary.

In the case where the above-described series of processes is implementedwith software, the program that constitutes the software may beinstalled from a network such as the Internet or a storage medium suchas the removable medium 1611.

Those skilled in the art would appreciate that, the storage medium isnot limited to the removable medium 1611 having the program storedtherein as illustrated in FIG. 16, which is delivered separately fromthe device for providing the program to the user. Examples of theremovable medium 1611 include a magnetic disk (including a FloppyDisk™), an optical disk (including a Compact Disk-Read Only Memory(CD-ROM) and a Digital Versatile Disk (DVD)), a magneto-optical disk(including a Mini-Disk (MD™)), and a semiconductor memory.Alternatively, the storage medium may be the ROM 1602, the hard diskcontained in the storage section 1608, or the like, which has theprogram stores therein and is delivered to the user together with thedevice that contains them.

Thus, as long as the system or the device has the function to executethe program, the embodiments of the present invention are not limited tothe program, and the program may also in any form, for example, anobject program, a program run under an interpreter, or a script programprovided to an operating system.

In addition, the present invention may be implemented by a computerconnecting to a corresponding website on the Internet, downloading andinstalling computer program code of the present invention to thecomputer, and then executing the program.

Moreover, the program implementing the present invention may in the formof one or more signals. The signal may be a data signal downloaded froma Internet website, or a data signal provided on a carrier signal, or adata signal in any other form.

Finally, it is noted that, in the specification the relational termssuch as first and second are merely used to distinguish one entity oroperation from another entity or operation, which do not necessarilyrequire or suggest any actual relation or sequence between the entitiesor operations. Moreover, the terms “include”, “comprise”, or any othervariation used herein are inclusive, do not exclude unrecited elementsof a process, method, product or device including a series of elements,and do not exclude inherent elements of the process, method, product ordevice. Moreover, if no more restrictions are binding, the phrase suchas “including an element” does not exclude the case where more of theelements are present in the process, method, product or device includingthe element.

With respect to the implementations of the embodiments above, thefollowing appendix is disclosed:

Appendix

Appendix 1. A source node device in a data processing system,comprising:

an encoding unit configured to conduct an encoding processing oncollected original data according to a codebook comprising a encodednumerical value and a sending interval which are corresponding to theoriginal data so as to encode the original data into encoded data havinga corresponding encoded numerical value comprised in the codebook, andto determine a sending interval corresponding to the encoded datacomprised in the codebook.

Appendix 2. The source node device according to appendix 1, furthercomprising a codebook generating unit for generating the codebook inadvance, wherein the codebook comprises:

a first statistics calculating subunit configured to conduct statisticscalculating on original data gathered in a predetermined time windowbefore the collected original data in a mode of representing a globalstatistics calculating result using local statistics calculatinginformation; and

a first generating subunit configured to generate the codebook accordingto the statistics calculating result of the statistics calculatingsubunit.

Appendix 3. The source node device of appendix 2, wherein:

the first statistics calculating subunit is configured to divide thepredetermined first time window into a plurality of time sub-windows andconduct statistics calculating on original data gathered in each timesub-window respectively to obtain a statistics calculating result foreach time sub-window; and

the first generating subunit is configured to conduct encoding accordingto the statistics calculating result of each time sub-windowrespectively and generate the codebook according to accumulated encodingresult for each time sub-window.

Appendix 4. The source node device according to Appendix 3, wherein:

the first generating subunit generates the codebook in a mode ofvariable length coding.

Appendix 5. The source node device according to any one of Appendixes1-3, wherein the encoding unit comprises:

a determining subunit configured to determine whether the original datais in an encoding range of the codebook; and

an encoding subunit configured to:

make the encoded data maintain the numerical value of the original dataand determine that the encoded data corresponds to a first sendinginterval comprised in the codebook in the case that the original data isdetermined by the determining subunit to be not in the encoding range;and

encode the original data into the encoded data having the correspondingencoded numerical value comprised in the codebook and determine that theencoded data corresponds to a second sending interval comprised in thecodebook in the case that the original data is determined by thedetermining subunit to be in the encoding range.

Appendix 6. The source node device according to appendix 5, furthercomprising:

an adjusting unit configured to make the encoding subunit change thesecond sending interval to a third sending interval longer than thesecond sending interval in the case that the amount of original data ofwhich the numerical value is determined by the determining subunit to bemaintained in the encoding range exceeds a predetermined firstthreshold, and then to make the encoding subunit change the thirdsending interval back to the second sending interval in the case thatthe amount of original data of which the numerical value is determinedby the determining subunit to exceed the encoding range exceeds apredetermined second threshold.

Appendix 7. The source node device according to appendix 5, furthercomprising a codebook updating unit for regenerate a updated codebookperiodically or in the case that the amount of original data of whichthe numerical value is determined by the determining subunit to exceedthe encoding range exceeds a predetermined third threshold, the codebookupdating unit comprising:

a second statistics calculating subunit configured to, periodically orin the case that the amount of original data of which the numericalvalue is determined by the determining subunit to exceed the encodingrange exceeds the predetermined third threshold, conduct statisticscalculating on original data gathered in a predetermined second timewindow from the current time in a mode of representing globalstatistical result using local statistics calculating information; and

a second generating subunit configured to generate the updated codebookaccording to the statistics calculating result of the second statisticscalculating subunit and to inform the encoding unit to use the updatedcodebook to conduct the encoding processing.

Appendix 8. The source node device according to any one of appendixes1-7, further comprising:

a sending unit configured to send the encoded data to a destination nodedevice in the data processing system in the sending interval determinedby the encoding unit.

Appendix 9. The source node device according to appendix 8, wherein thesending unit is further configured to transmit the codebook and theupdated codebook to the destination node device at the time ofinitialization of the source node device or periodically in the mode of:

sending original data corresponding to the encoding range of thecodebook or the updated codebook to the destination node device in thefirst sending interval, and sending the encoded numerical valuecorresponding to the original data and comprised in the codebook or theupdated codebook to the destination node device in the second sendinginterval.

Appendix 10. The source node device according to any of appendixes 5-9,further comprising:

a first encapsulation unit configured to encapsulate the encoded dataprocessed by the encoding unit into a data frame having a predeterminedfixed length for transmission, wherein the first encapsulation unitcomprises:

-   -   a first encapsulation subunit configured to, in the case that        original data is determined by the determining subunit to be not        in the encoding range, encapsulate encoded data corresponding to        the original data into the data frame having the predetermined        fixed length, and    -   a second encapsulation subunit configured to, in the case that        original data is determined by the determining subunit to be in        the encoding range fill encoded data corresponding to the        original data sequentially into the data frame having the        predetermined fixed length until the length of remainder space        of the current data frame is less than the length of the next        encoded data to be filled or until the next encoded data to be        filled is encoded data corresponding to original data determined        by the determining subunit to be not in the encoding range.

Appendix 11. The source node device according to any of appendixes 1-9,further comprising:

a second encapsulation unit configured to encapsulate the encoded dataprocessed by the encoding unit respectively into a data frame having aunfixed length in a mode of having no redundant load for transmission.

Appendix 12. A destination node device in a data processing system,comprising:

a decoding unit configured to conduct a decoding processing on encodeddata from a source node device in the data processing system this timeaccording to receiving interval or sending interval between the encodeddata from the source node device this time and encoded data from thesource node device last time based on a codebook comprising an encodednumerical value and a sending interval which are corresponding tooriginal data, so as to decode the encoded data of this time into theoriginal data corresponding to the sending interval and the encodednumerical value comprised in the codebook, wherein the encoded numericalvalue and the sending interval comprised in the codebook are related tothe encoded data and the receiving interval, respectively.

Appendix 13. The destination node device according to appendix 12,wherein the decoding unit comprises:

a determining subunit configured to determine whether the receivinginterval or the sending interval corresponds to a first sending intervalor a second sending interval comprised in the codebook;

a decoding subunit configured to:

-   -   take encoded data from the source node device as the original        data in the case that the receiving interval or the sending        interval is determined by the determining subunit to be        corresponding to the first sending interval, and    -   look up the codebook to obtain original data corresponding to        the encoded data from the source node device and the second        sending interval in the case that the receiving interval or the        sending interval is determined by the determining subunit to be        corresponding to the second sending interval.

Appendix 14. A data processing system comprising a source node deviceaccording to any of appendixes 1-11 and a destination node deviceaccording to any of appendixes 12-13 which makes original data beencoded into encoded data at the source node device and transmitted tothe destination node device and the destination node device conductdecoding processing on the received encoded data to obtain the originaldata.

Appendix 15. The data processing system according to appendix 14,wherein the data processing system is a star-shaped wireless sensornetwork system or a peer-to-peer wireless sensor network system.

Appendix 16. A method of data encoding, comprising:

conducting an encoding processing on collected original data accordingto a codebook comprising a encoded numerical value and a sendinginterval which are corresponding to the original data so as to encodethe original data to encoded data having a corresponding encodednumerical value comprised in the codebook, and determining a sendinginterval corresponding to the encoded data comprised in the codebook.

Appendix 17. A method of data decoding, comprising:

conducting a decoding processing on encoded data from a source nodedevice in the data processing system this time according to receivinginterval or sending interval between the encoded data from the sourcenode device this time and encoded data from the source node device lasttime based on a codebook comprising an encoded numerical value and asending interval which are corresponding to original data, so as todecode the encoded data of this time into the original datacorresponding to the sending interval and the encoded numerical valuecomprised in the codebook, wherein the encoded numerical value and thesending interval comprised in the codebook are related to the encodeddata and the receiving interval, respectively.

Appendix 18. A method of data processing, comprising:

conducting an encoding processing, by a source node device, on collectedoriginal data according to a codebook comprising a encoded numericalvalue and a sending interval which are corresponding to the originaldata so as to encode the original data to encoded data having acorresponding encoded numerical value comprised in the codebook, anddetermine a sending interval corresponding to the encoded data comprisedin the codebook;

sending, by the source node device, the encoded data to a destinationnode device in the determined corresponding sending interval; and

conducting, by the destination node device, a decoding processing onencoded data from a source node device in the data processing systemthis time according to receiving interval or sending interval betweenthe encoded data from the source node device this time and encoded datafrom the source node device last time based on a codebook comprising anencoded numerical value and a sending interval which are correspondingto original data, so as to decode the encoded data of this time into theoriginal data corresponding to the sending interval and the encodednumerical value comprised in the codebook, wherein the encoded numericalvalue and the sending interval comprised in the codebook are related tothe encoded data and the receiving interval, respectively.

Preferred embodiments of the present invention are described above inconjunction with the accompanying drawings. It will be appreciated thatthe embodiment described above are for illustrative purposes only andshould not be considered as limiting the scope of the present invention.Those skilled in the art may make various modifications and alternationswithout deviation from the spirit and the principle of the presentinvention. Therefore, the scope of the present invention shall bedefined by the attached claims and its equivalent.

What is claimed is:
 1. A source node device in a data processing system,comprising: an encoding unit, configured to conduct an encodingprocessing on collected original data according to a codebook comprisingan encoded numerical value and a sending interval which arecorresponding to the original data so as to encode the original datainto encoded data having a corresponding encoded numerical valuecomprised in the codebook, and to determine a sending intervalcorresponding to the encoded data comprised in the codebook, wherein theencoding unit comprises: a determining subunit, configured to determinewhether the original data is in an encoding range of the codebook; andan encoding subunit configured to: make the encoded data maintain thenumerical value of the original data and determine that the encoded datacorresponds to a first sending interval comprised in the codebook in thecase that the original data is determined by the determining subunit tobe not in the encoding range; and encode the original data into theencoded data having the corresponding encoded numerical value comprisedin the codebook and determine that the encoded data corresponds to asecond sending interval comprised in the codebook in the case that theoriginal data is determined by the determining subunit to be in theencoding range; and a sending unit, configured to send the encoded datato a destination node device in the data processing system in thesending interval determined by the encoding unit.
 2. The source nodedevice according to claim 1, further comprising a codebook generatingunit for generating the codebook in advance, wherein the codebookgenerating unit comprises: a first statistics calculating subunit,configured to conduct statistics calculating on original data gatheredin a predetermined time window before the collected original data in amode of representing a global statistics calculating result using localstatistics calculating information; and a first generating subunit,configured to generate the codebook according to the statisticscalculating result of the statistics calculating subunit.
 3. The sourcenode device of claim 2, wherein: the first statistics calculatingsubunit is configured to divide the predetermined first time window intoa plurality of time sub-windows and conduct statistics calculating onoriginal data gathered in each time sub-window respectively to obtain astatistics calculating result for each time sub-window; and the firstgenerating subunit is configured to conduct encoding according to thestatistics calculating result of each time sub-window respectively andgenerate the codebook according to accumulated encoding result for eachtime sub-window.
 4. The source node device according to claim 3,wherein: the first generating subunit generates the codebook in a modeof variable length coding.
 5. The source node device according to claim1, further comprising: an adjusting unit, configured to make theencoding subunit change the second sending interval to a third sendinginterval longer than the second sending interval in the case that theamount of original data of which the numerical value is determined bythe determining subunit to be maintained in the encoding range exceeds apredetermined first threshold, and then to make the encoding subunitchange the third sending interval back to the second sending interval inthe case that the amount of original data of which the numerical valueis determined by the determining subunit to exceed the encoding rangeexceeds a predetermined second threshold.
 6. The source node deviceaccording to claim 1, further comprising a codebook updating unit forregenerating a updated codebook periodically or in the case that theamount of original data of which the numerical value is determined bythe determining subunit to exceed the encoding range exceeds apredetermined third threshold, wherein the codebook updating unitcomprises: a second statistics calculating subunit, configured to,periodically or in the case that the amount of original data of whichthe numerical value is determined by the determining subunit to exceedthe encoding range exceeds the predetermined third threshold, conductstatistics calculating on original data collected in a predeterminedsecond time window from the current time in a mode of representing aglobal statistical result using local statistics calculatinginformation; and a second generating subunit, configured to generate theupdated codebook according to the statistics calculating result of thesecond statistics calculating subunit and to inform the encoding unit touse the updated codebook to conduct the encoding processing.
 7. Thesource node device according to claim 1, wherein the sending unit isfurther configured to transmit the codebook or the updated codebook tothe destination node device at the time of initialization of the sourcenode device or periodically in the mode of: sending original datacorresponding to the encoding range of the codebook or the updatedcodebook to the destination node device in the first sending interval,and sending the encoded numerical value corresponding to the originaldata and comprised in the codebook or the updated codebook to thedestination node device in the second sending interval.
 8. The sourcenode device according to claim 1, further comprising: a fixed lengthdata frame encapsulation unit, configured to encapsulate the encodeddata processed by the encoding unit into a data frame having apredetermined fixed length for transmission, wherein the fixed lengthdata frame encapsulation unit comprises: a first encapsulation subunit,configured to, in the case that original data is determined by thedetermining subunit to be not in the encoding range, encapsulate encodeddata corresponding to the original data into the data frame having thepredetermined fixed length , and a second encapsulation subunit,configured to, in the case that original data is determined by thedetermining subunit to be in the encoding range, fill encoded datacorresponding to the original data sequentially into the data framehaving the predetermined fixed length until the length of remainderspace of the current data frame is less than the length of the nextencoded data to be filled or until the next encoded data to be filled isencoded data corresponding to original data determined by thedetermining subunit to be not in the encoding range.
 9. The source nodedevice according to claim 1, further comprising: an unfixed length dataframe encapsulation unit configured to encapsulate the encoded dataprocessed by the encoding unit respectively into a data frame having aunfixed length in a mode of having no redundant load for transmission.10. A destination node device in a data processing system for decodingencoded data from the source node device according to claim 1 in thedata processing system, comprising: a decoding unit, configured toconduct a decoding processing on encoded data from the source nodedevice this time according to a receiving interval or a sending intervalbetween the encoded data from the source node device this time andencoded data from the source node device last time based on a codebookcomprising an encoded numerical value and a sending interval which arecorresponding to original data, so as to decode the encoded data of thistime into the original data corresponding to the sending interval andthe encoded numerical value comprised in the codebook, wherein theencoded numerical value and the sending interval comprised in thecodebook are related to the encoded data and the receiving interval,respectively.
 11. The destination node device according to claim 10,wherein the decoding unit comprises: a determining subunit, configuredto determine whether the receiving interval or the sending intervalcorresponds to a first sending interval or a second sending intervalcomprised in the codebook; a decoding subunit, configured to: takeencoded data from the source node device as the original data in thecase that the receiving interval or the sending interval is determinedby the determining subunit to be corresponding to the first sendinginterval, and look up the codebook to obtain original data correspondingto the encoded data from the source node device and the second sendinginterval in the case that the receiving interval or the sending intervalis determined by the determining subunit to be corresponding to thesecond sending interval.
 12. A data processing system comprising asource node device and a destination node device which makes originaldata be encoded into encoded data at the source node device andtransmitted to the destination node device, and the destination nodedevice conduct decoding processing on the received encoded data toobtain the original data, wherein the source node device comprises: anencoding unit, configured to conduct an encoding processing on collectedoriginal data according to a codebook comprising an encoded numericalvalue and a sending interval which are corresponding to the originaldata so as to encode the original data into encoded data having acorresponding encoded numerical value comprised in the codebook, and todetermine a sending interval corresponding to the encoded data comprisedin the codebook, wherein the encoding unit comprises: a determiningsubunit, configured to determine whether the original data is in anencoding range of the codebook; and an encoding subunit configured to:make the encoded data maintain the numerical value of the original dataand determine that the encoded data corresponds to a first sendinginterval comprised in the codebook in the case that the original data isdetermined by the determining subunit to be not in the encoding range;and encode the original data into the encoded data having thecorresponding encoded numerical value comprised in the codebook anddetermine that the encoded data corresponds to a second sending intervalcomprised in the codebook in the case that the original data isdetermined by the determining subunit to be in the encoding range; and asending unit, configured to send the encoded data to a destination nodedevice in the data processing system in the sending interval determinedby the encoding unit; and the destination node device comprises: adecoding unit, configured to conduct the decoding processing on encodeddata from the source node device in the data processing system this timeaccording to a receiving interval or a sending interval between theencoded data from the source node device this time and encoded data fromthe source node device last time based on a codebook comprising anencoded numerical value and a sending interval which are correspondingto original data, so as to decode the encoded data of this time into theoriginal data corresponding to the sending interval and the encodednumerical value comprised in the codebook, wherein the encoded numericalvalue and the sending interval comprised in the codebook are related tothe encoded data and the receiving interval, respectively.
 13. The dataprocessing system according to claim 12, wherein the data processingsystem is a star-shaped wireless sensor network system or a peer-to-peerwireless sensor network system.
 14. A method of data encoding,comprising: conducting an encoding processing, by an encoding unit, oncollected original data according to a codebook comprising a encodednumerical value and a sending interval which are corresponding to theoriginal data so as to encode the original data to encoded data having acorresponding encoded numerical value comprised in the codebook, anddetermining a sending interval corresponding to the encoded datacomprised in the codebook, comprising, determining, by a determiningsubunit, whether the original data is in an encoding range of thecodebook; making, by a encoding subunit, the encoded data maintain thenumerical value of the original data and determining by the encodingsubunit that the encoded data corresponds to a first sending intervalcomprised in the codebook in the case that the original data isdetermined by the determining subunit to be not in the encoding range;and encoding, by the encoding subunit, the original data into theencoded data having the corresponding encoded numerical value comprisedin the codebook and determining, by the encoding subunit, that theencoded data corresponds to a second sending interval comprised in thecodebook in the case that the original data is determined by thedetermining subunit to be in the encoding range; and sending, by thesending unit, the encoded data to a destination node device in the dataprocessing system in the sending interval determined by the encodingunit.
 15. A method of data decoding for decoding encoded data from thesource node device according to claim 1 in a data processing system,comprising: conducting a decoding processing, by a decoding unit, on theencoded data from the source node device this time according toreceiving interval or sending interval between the encoded data from thesource node device this time and encoded data from the source nodedevice last time based on a codebook comprising an encoded numericalvalue and a sending interval which are corresponding to original data,so as to decode the encoded data of this time into the original datacorresponding to the sending interval and the encoded numerical valuecomprised in the codebook, wherein the encoded numerical value and thesending interval comprised in the codebook are related to the encodeddata and the receiving interval, respectively.
 16. A method of dataprocessing, comprising: conducting an encoding processing, by a sourcenode device, on collected original data according to a codebookcomprising a encoded numerical value and a sending interval which arecorresponding to the original data so as to encode the original data toencoded data having a corresponding encoded numerical value comprised inthe codebook, and determine a sending interval corresponding to theencoded data comprised in the codebook, comprising, determining, by adetermining subunit, whether the original data is in an encoding rangeof the codebook; making, by a encoding subunit, the encoded datamaintain the numerical value of the original data and determining by theencoding subunit that the encoded data corresponds to a first sendinginterval comprised in the codebook in the case that the original data isdetermined by the determining subunit to be not in the encoding range;and encoding, by the encoding subunit, the original data into theencoded data having the corresponding encoded numerical value comprisedin the codebook and determining, by the encoding subunit, that theencoded data corresponds to a second sending interval comprised in thecodebook in the case that the original data is determined by thedetermining subunit to be in the encoding range; sending, by the sourcenode device, the encoded data to a destination node device in thedetermined corresponding sending interval; and conducting, by thedestination node device, a decoding processing on encoded data from asource node device in the data processing system this time according toreceiving interval or sending interval between the encoded data from thesource node device this time and encoded data from the source nodedevice last time based on a codebook comprising an encoded numericalvalue and a sending interval which are corresponding to original data,so as to decode the encoded data of this time into the original datacorresponding to the sending interval and the encoded numerical valuecomprised in the codebook, wherein the encoded numerical value and thesending interval comprised in the codebook are related to the encodeddata and the receiving interval, respectively.